Herrera là một thành viên của đội U-20 Tây Ban Nha đội hình đã giành huy chương vàng tại giải bóng đá Đại hội Thể thao Địa Trung Hải 2009 tại Pescara, Ý.[12]

Herrera đã được Luis Milla lựa chọn thi đấu cho đội U-21 Tây Ban Nha vào năm 2011 tại Giải vô địch bóng đá U-21 châu Âu ở Đan Mạch. Ngày 12 tháng 6, trong trận mở màn vòng bảng với tuyển U-21 Anh, anh ghi một bàn thắng gây tranh cãi ở phút bù giờ cuối cùng trong một trận hòa 1-1.[13]

Trong trận chung kết với U-21 Thụy Sĩ, Herrera ghi bàn thắng đầu tiên trong chiến thắng 2-0 cuối cùng tại Aarhus.[14]

Ngày 15 tháng 11 năm 2016, Ander Herrera được triệu tập vào đội tuyển Tây Ban Nha và được ra sân lần đầu trong trận giao hữu hòa đội tuyển Anh với tỉ số 2-2.